/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function isSymmetrical(pRoot)
{
    // write code here
    // 定义一个函数 判断这个树是不是镜像的
    if(pRoot){
      return isMirror(pRoot.left,pRoot.right)
    }else{
      return true
    }
}
function isMirror(A,B){
  if(A===null && B === null) return true
  if(A=== null||B===null) return false
  if(A.val !== B.val) return false
  return isMirror(A.left,B.right) && isMirror(A.right,B.left)
  // 判断左右子树是否相等
}
module.exports = {
    isSymmetrical : isSymmetrical
};